前面提過,經過計算得到的 E 並不會符合 Essential Matrix 的特性,因此我們需要對 E 做 SVD 分解,得到 ,並將
設為
,其中
是 E 的兩個最大的奇異職的平均值,再把
重新組合成
。
這裡代表的意義是什麼呢?假設我們要利用 E 找到真正的 Essential Matrix ,他有兩個相同的奇異值,第三個為 0。我們這麼做是得到一個
的估計值,其中
是 Frobenius norm,也就是矩陣所有元素平方和的開根號。
四個可能的解 是怎麼來的呢?這裡我們要回到 Essential Matrix 的定義
,其中
是一個 skew-symmetric 矩陣,rank 為 2,
是一個旋轉矩陣,正交,且
。我們甚至可以將中間奇異值矩陣寫成
,因為無論我們對
乘上一個常數,結果都一樣。這樣
就變成
。
這裡假設兩個矩陣:
是一個旋轉矩陣,
是一個 skew-symmetric 矩陣。我們把
分解成:
綜合以上特性,有兩種可能的 加上
的正負號未知,共有四種解。
詳細的推導可以參考《Multiple View Geometry in Computer Vision》一書,在這邊八點法的部分會告一段落,接下來會討論如何處理多組匹配點並存在錯誤匹配 (outliers) 的情況。